رنگ آمیزی یکسان گرافها و ضربهای آنها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
- author مریم مهدی تبار
- adviser فریدون رهبرنیا عباس جعفرزاده
- publication year 1393
abstract
عدد رنگی مساوی یک گراف با chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح n به طوری که مجموعه رئوس گراف g ا بتوانیم به n تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد. آستانه رنگی مساوی گراف g را با chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح n به طوری که گراف g برای همه ی r geq n، r-رنگ پذیر مساوی باشد. اگر دو گراف g_1, g_2، k-رنگ پذیر مساوی باشند آن گاه ضرب دکارتی آنها نیز k-رنگ پذیر مساوی می باشد، اما این مطلب برای ضرب تانسور ضعیف دوگراف درست نیست.
similar resources
رنگ آمیزی کلی در گرافها
منظور از رنگ آمیزی کلی متمایز رئوس مجاور گرافها یعنی یک رنگ آمیزی کلی که در آن برای هر دو راس مجاور مجموعه رنگهای نسبت داده شده به یالها و راس مربوطه آنها متمایز باشند. عدد رنگی کلی متمایز رئوس مجاور برای گراف دور، مسیر، کامل دو بخشی، گراف چرخ و گراف فن مطالعه و بررسی می شود. ساختار میشلسکی برخی از گرافها بدست آورده شده و عدد رنگی کلی متمایز و مجاور آنها مورد بررسی قرار می گیرد. عدد رنگی کلی م...
یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها
اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...
15 صفحه اولمجموعه های تعیین کننده در رنگ آمیزی راسی گرافها
گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین کنند رنگ آمیزی راسی g گوییم هر گاه بتوان این رنگ آمیزی را به طور منحصر به فرد به یک k رنگ آمیزی از راس های g توسعه د...
رنگ و حسّ آمیزی در شعر معاصر
از آنجا که رنگ ، کارکردی فراگیر و گسترده در زندگی ، فرهنگ و نگرش مردمان دارد و بر همین پایه به قلمرو شعر نیز راه برده است ؛ نگارنده در این مقاله کوشیده است جایگاه آن را در تصویرسازی های شاعران معاصر بررسی کند و در کنار آن به مسألۀ حسّ آمیزی نیز بپردازد .بررسی شعر معاصر نشان میدهد که عنصر رنگ و حس آمیزی در تصویر سازیو پندار آفرینی،در سنجش با شعر کهن گسترش چشمگیری یافته است.
full textگرافهای مجاور مسطح و رنگ آمیزی آنها
در این مقاله گرافهای خاصی را که در حل مسائل متعددی از زمینه ها از قبیل، ریاضیات ، مهندسی، فیزیک ، علوم کامپیوتر، طرح زمان بندی شده، هوش مصنوعی و ... مفید هستند، مورد بررسی قرار خواهیم داد. گرافهایی که در نظر می گیریم اقلیدسی هستند یعنی در فضای r، با فاصله ای که روی متر اقلیدسی بنا شده است . همچنین فرض می کنیم که مجموعه رئوس ، که یالها از آنها می گذرند، ناتباهیده باشند یعنی هیچ چهار راس هم دایره...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023